אקסיומת ההיקפיות
בתורת הקבוצות האקסיומטית, אקסיומת ההיקפיות היא אקסיומה במערכת ZF. האקסיומה גורסת כי אם לכל איבר x, הוא שייך לקבוצה הראשונה אם ורק אם הוא שייך לקבוצה השנייה, אז שתי הקבוצות שוות.
משמעות האקסיומה היא שיחס השייכות מגדיר חד משמעי את הקבוצה. בפרט, האקסיומה שוללת את קיומם של האטומים - שהם אובייקטים שונים זה מזה חסרי איברים, כיוון שהיא מבטיחה שכל אובייקט כזה יהיה שווה לקבוצה הריקה.
באופן פורמלי:
אקסיומות הנובעות למושג השוויון בתחשיב הפרדיקטים מבטיחות את הכיוון השני - אם A=B אז יש להם את אותם איברים.
אקסיומת ההיקפיות יכולה להיחשב גם כהגדרה של מושג השוויון בין זוג קבוצות. במובן הזה, ניתן לעבוד בשפה שאיננה מכילה את סימן השוויון ולהגדיר אותו בהתאם לאקסיומה. במקרה הזה יש לשנות את האקסיומה: אם לכל x מתקיים x שייך ל-A אם ורק אם x שייך ל-B, אז לכל C יתקיים ש-A שייך ל-C אם ורק אם B שייך ל-C.
בכל מודל של האקסיומה הזו אמנם ייתכן שיהיו שני איברים שונים בעלי אותם איברים, אבל ההתנהגות שלהם תהיה זהה לחלוטין (הם יקיימו את אותן נוסחאות).
תורת הקבוצות עם אטומים
[עריכת קוד מקור | עריכה]באופן היסטורי, תורת הקבוצות אפשרה קיום של אטומים, כלומר איברים שאינם הקבוצה הריקה ולא מכילים שום איבר. בעקבות התפתחות תורת הקבוצות, אובייקטים אלו נזנחו ואקסיומת ההיקפיות אומצה.
למרות זאת, לתורת הקבוצות עם אטומים (לעיתים מסומנת ZFA) יש שימושים. למשל, ב-ZFA קל לבנות מודלים בהם אקסיומת הבחירה נכשלת, כולל שליטה במידת הכישלון (כלומר האם גרסאות חלשות יותר של אקסיומת הבחירה או תוצאות מסוימות שלה מתקיימות או לא). מודלים אלו עמדו בבסיס הבנייה של כהן, המבוססת כפייה, של מודלים של ZF ללא אקסיומת הבחירה.
ניתן להתאים את אקסיומת ההיקפיות לתורה שמכילה אטומים בשני אופנים. אפשר להוסיף יחס חד-מקומי A, כך ש-A(x) כאשר x אטום, ולהגביל את אקסיומת ההיקפיות רק לאיברים שאינם ביחס A. מצד שני, אפשר להימנע מהוספת סימן יחס, ולהגביל את אקסיומת ההיקפיות רק לקבוצות שמכילות איברים.
קישורים חיצוניים
[עריכת קוד מקור | עריכה]- אקסיומת ההיקפיות, באתר MathWorld (באנגלית)
נושאים בתורת הקבוצות | ||
---|---|---|
מושגי יסוד | תורת הקבוצות הנאיבית • תורת הקבוצות האקסיומטית • קבוצה • יחידון • הקבוצה הריקה • קבוצת החזקה | |
עוצמות | עוצמה • קבוצה בת מנייה • קבוצה שאינה בת מנייה • עוצמת הרצף | |
פעולות | איחוד • חיתוך • משלים • הפרש סימטרי • מכפלה קרטזית | |
אקסיומות | אקסיומת ההיקפיות • אקסיומת האיחוד • אקסיומת הקבוצה האינסופית • אקסיומת ההחלפה • אקסיומת קבוצת החזקה • אקסיומת היסוד • אקסיומת הבחירה • השערת הרצף | |
משפטים | האלכסון של קנטור • משפט קנטור-שרדר-ברנשטיין • הלמה של צורן • משפט הסדר הטוב | |
פונקציות | פונקציה • פונקציה חד-חד-ערכית • פונקציה על • פונקציה חד-חד-ערכית ועל • פונקציית הזיווג של קנטור | |
יחסים | יחס • יחס רפלקסיבי • יחס סימטרי • יחס אנטי-סימטרי • יחס טרנזיטיבי • יחס שקילות • יחס הופכי | |
סדר | סדר חלקי • סדר מלא • סדר טוב • טיפוס סדר • מספר סודר | |
שונות | הפרדוקס של ראסל |